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Abstract. Given a Bravais colouring of planar modules M n := Z[£ n ], where £ n is a prim- 
itive nth root of unity, two important colour groups arise: the colour symmetry group H, 
which permutes the colours of a given colouring of M n , and the colour preserving group K, 
a normal subgroup of H that fixes the colours. This paper gives a complete characterisation 
of H and K for all ^-colourings of A4 n for values of n for which M n has class number one. 



1. Preliminaries 

Consider the planar module A4 n := Z[£ n ], where £ n is a primitive nth root of unity. In 
particular, £ n = e 2m / n is taken for convenience. M n = Z[£ n ] is the ring of cyclotomic 
integers. For the following values of n, A4 n has class number one and so is a principal ideal 
domain [8]: 

m n = 3,4,5,7,8,9,11,12,13,15,16,17,19,20,21,24, 

{ ' 25, 27, 28, 32, 33, 35, 36, 40, 44, 45, 48, 60, 84. 

Note that Mi = M2 = Z is 1-dimensional. In general, since M. n = M.2n whenever n is odd, 
values of n = 2 mod 4 do not appear in the list above for the sake of uniqueness. Throughout 
the text, n only refers to the values listed in Eq. [TJ These values of n are naturally grouped 
according to the Euler's totient function (j)(n), where <j){n) = |{1 < k < n : gcd(A;,n) = 1}|. 
The case (j)(n) = 2 covers the two crystallographic cases [6], while <f>(n) = 4 covers the standard 
symmetries of genuine planar quasicrystals [3]. 

Definition 1.1. Let (q) denote the ideal generated by q € A4 n . An ideal colouring c of 
A4 n with £ colours occurs as follows: Let q € Ai n such that [A4 n : (q)] = I. For each 
z € (q) = qA4 n , let c(z) = 1. Let the other cosets of (q) be (q) + t%, . . . , (q) + t%. For each 
z € (q) + ti, let c(z) = i. 

If (q) is given explicitly, such an ideal colouring may also be referred to as a colouring induced 
by (q) or q, or furthermore, an ^-colouring induced by (q) given that [M. n : (q)] = £. Let 
us denote the algebraic norm of (q) in M. n by N n (q), and recall that N n (q) = Y\iO-i(q), 
where <n G Gal(Q(£ n ) : Q). Since Gal(Q(f n ) : Q) - (Z/nZ) x , then |Gal(Q(0 : Q)| = 4>{n). 
Equivalently, the algebraic norm of (q) equals its index in Ai n , and so [A4 n : (q)] = N n (q). 
Since A4 n is a principal ideal domain for values of n in Eq. Q3 every non-zero q G A4 n thus 
induces an ideal colouring as defined above. Conversely, for every ideal colouring in Ai n there 
exists a q S M. n that induces it. Also, as shown in [3], an ideal ^-colouring of Ai n is equivalent 
to a Bravais ^-colouring of A4 n for values of n listed in Eq. [TJ Thus from now on, an ideal 
colouring of A4 n is formally referred to as a Bravais colouring of A4 n . For an actual definition 
of a Bravais colouring of the module A4 n , see [2]. 
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In analysing a Bravais colouring c of M n , we consider the symmetry group G of the uncoloured 
module M. n . This group is symmorphic, that is, G = M. n x Dn, the semi-direct product of 
its translation group (being naturally isomorphic to A4 n ) with its point group, the dihedral 
group .Djv, where N = lcm(2, n). For a given colouring c, we also consider the following 
subgroup of G, the group 

H := {h G G\3tt e S £ Vx € M n ■ c(h(x)) = tt(c(x))}, 

where denotes the symmetric group on £ letters and c(x) denotes the colour of x. The 
elements of H are called the colour symmetries of A4 n and H is the colour symmetry group 
of the corresponding colouring c of Ai n . 

By the requirement c/i = ttc, each /i G H determines a unique permutation ir = ir^. This also 
defines a map 

P:H^S e , P(h) := TT h . 

Let g,h & H. Because of c(hg(x)) = ch(g(x)) = Hf l c{g{x)) = 7r/j(7r 9 (c(x))) = 717^ (c(x)), P is 
a group homomorphism. 

Another group of interest is the subgroup of H which consists of elements that fix the colours 
of a colouring c of M n , called the colour preserving group, 

K := {k e H\\/x G M n : c{k(x)) = c(x)}. 

In other words, K is the kernel of P, a normal subgroup of H . This paper gives a complete 
characterisation of the colour groups H and K for the Bravais colourings of M n . 

2. The characterisation of H 

Definition 2.1. A Bravais colouring c of A4 n is called perfect if its colour symmetry group 
H equals G. It is called chirally perfect if H = G' , where G' is the index 2 subgroup of G 
consisting of the orientation preserving isometries in G, that is, G' = Ai n x Cn, where Cjv 
is the cyclic group of order N , where N = lcm(2,n). 

As shown in [5], a Bravais colouring of Ai n is only either perfect or chirally perfect, depending 
on the factorisation of the ideal that induces the colouring. Becall that Jv{n 

is a principal 

ideal domain and so is a unique factorisation domain. 

The unique factorisation of q over A4 n with class number one reads 

PieP p 3 ec Pk eiz 

where e is a unit in M. n and u) Pj LJ Pj = pj. Here, V, C, and 1Z respectively denote the set of 
inert, complex splitting, and ramified primes over M n . The generator q is called balanced if 
f3j = jj for all j, meaning to say that q is balanced if it is of the form 

q = exp, 

where e is a unit in Mn, x is a real number in A4 n (x G Z[^ n + £„]), and p is a product 
of ramified primes. By the definition of a ramified prime p (see [10]), p G (p) holds in M. n . 
(Equivalently, p/p is a unit in M n .) Recall that all units e in Z[£ n ] are of the form e = ±A£^, 
where A G + £ n ], compare [3]. 
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In [3], it is shown that a Bravais colouring of M n induced by (q) is perfect {H = G) if and 
only if q is balanced if and only if (q) = (q). Otherwise, H = G' . 

For p > 2 prime in Z, p ramifies completely in M p , that is, (p) = nf=i(l ~~ C P ) = (1 — £p) p_1 - 
In general, for any prime p, such that n = rp l with p \ r, (p) = (1 — £ >pt )^ n ^^ r > . Hence, 
the only factors of ramified primes in M n are those of the form (1 — i p t) 3 , where p t is the 
largest prime power of p that divides n. Note that (1 — £„t) is balanced. In the case when 
r ^ 1, (1 — £ p t) may split further, say (1 — £ p t) = {q\){q2) • • • (q m )- (See [10J .) However, not 
a single (%) here is balanced. The first example is n = 20 for p = 5. Here, (1 — £5) splits as 
(1 + £20 — £fo)(l + £20 — do)- Neither of the factors of (1 — £5) in .M20 is balanced. 

Lemma 2.2. If q is balanced, then each o~i{q) is also balanced, where a% G Ga/(Q(£ n ) : Q) for 
1 < i < (f)(n); more so, q and o~i{q) induce the same colouring of M n . 

Proof. Since q is balanced, then it is of the form q = exp, where e is a unit in A4 n , x is a 
real number in M. n , and p is a product of ramified primes. Thus, o~i(q) = cri(exp) = e'xai(p), 
where o~i(e) = e' is still a unit in A4 n and (ai(p)) = (p), making ai(q) balanced as well. More 
so, (o~i(q)) = (q), thus inducing the same colouring. □ 

Corollary 2.3. If q\ and q^ induce a perfect I- colouring of M n , then (qi) = (92)- That is, if 
there exists a perfect ^-colouring of M n , then that colouring is unique (up to permutation of 
colours) and there can't be two distinct perfect ^-colourings of Jvi n . 

Recall that the converse of Corollary 12.31 is true in general, that is, given a unique ^-colouring 
of M n , say as induced by (q), then that colouring must be perfect, or else (q) and (q) would 
induce two distinct ^-colourings. 

Lemma 2.4. Consider an ^-colouring of M n induced by (q), such that (q) 7^ (d) for any 
d£Z. If£>l and gcd(£,n) = 1, then H = G' . 

Proof. The only factors of ramified primes m. M n are those of the form (1 — £„«), where p l is 
the largest prime power of p that divides n. Note that N n {l — £„t) = p^ r \ when n = rp l , 
compare [5]. Thus, whenever q is balanced such that N n (q) = £ > 1, then £ must be a multiple 
of some prime p, which also divides n. Otherwise, q is not balanced and so H = G' . □ 

Knowing what factors yield perfect colourings of M n , one can list the conditions for q being 
balanced. This can be done in two ways, either via the factorisation of q or via the actual 
values of £, the algebraic norm of (q). We give both characterisations. We begin with the 
factorisation of (q), which is given as follows. 

Theorem 2.5. A perfect Bravais colouring of M n (H = G) induced by (q) exists if and only 
if (q) equals one of the following forms below. Otherwise, the colouring is chirally perfect 
(H = G'). 

i. (g) = (d), for some d S Z. 

ii. (q) = (1 — £ p t) s , s > for some prime p 6 Z such that p t is the largest prime power 
of p that divides n. 

iii. Any product of the forms given in i. and ii. 
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Proof. The if part of the theorem is straightforward, since d and 1 — £ p < are balanced, and 
so is any poduct of these factors. Conversely, if (q) induces a perfect colouring of Ai n , then 
q has to be of the form q = exp, where e is a unit in Ai n , x is a real number in A4 n , and p 
is a product of factors of ramified primes. The case (p) = (1) implies i., the case (x) = (1) 
implies ii.; otherwise we get case iii. □ 

Equivalently to the previous theorem, one can formulate the characterisation of H , based on 
the value of I, the algebraic norm of (q). 

Theorem 2.6. A perfect Bravais l-colouring of A4 n (H = G) exists if and only if i takes 
one of the following values. Otherwise, the colouring is chirally perfect (H = G' ). In some 
cases where a perfect l-colouring exists and yet there are still other l-colourings, then the 
other t- colourings must be chirally perfect. 

i. £ = c^W for some d^TL. 

ii. I = p^( r ^ s for s > 0, where p prime in Z divides n and r is the p-free part of n, that 
is, n = rp l for some t such that p does not divide r. 

iii. Any product of the values given in i. and ii. 

Proof. We prove the if part of the the theorem as follows: First, if £ = d^ n ^ for some d£Z, 
then taking q = d makes q balanced and so induces a perfect colouring of M n . Second, if 
£ = p<f>( r ) s ^ where r and s are given as above, we can find a perfect colouring as induced by 
q = (1 — £ p t) s , since N n ((l — £ p *) s ) = p^ r ^ s . Finally, iii. follows from the multiplicative 
property of N n (q) = I. 

The only if part is similar to the proof of Theorem 12.51 Note that for certain cases, where 
there are more than one ^-colourings of M. n , with one being perfect, Corollary 12.31 guarantees 
that the other colourings are only chirally perfect. □ 

Thus, for a planar module M. n , the values of t for which a perfect colouring exists are those 
obtained from t = ^( n ) s °p^ ri ) Sl . . •p^ rft - )Sfc , where d € Z + , pj's are the primes that divide n, 
and is the p^-free part of n, for any Sj > 0. For example, take n = 24 and consider .M24- 
Two primes divide 24, namely 2 and 3. The respective 2- and 3-free parts of 24 are 3 and 
8. Since 0(3) = 2, 0(8) = 4, and 0(24) = 8, we get I = d 8s ° ■ 2 2si • 3 4s2 = d 8s ° ■ 4 Sl • 81 S2 . 
Plugging in values for d, so, s\, and S2 yields the indices for which a perfect Bravais colouring 
of exists. Furthermore, together with Theorems 12.51 and 12.61 given a perfect ^-colouring, 
one can find (q) having I as its index in Ad n . 

Remark 2.7. When a non-perfect colouring exists though, it is not very easy to find q, since 
factorisation in Ad n in general is not straightforward especially with splitting primes. For 
explicit examples on non-perfect (i.e. chirally perfect) colourings of M. n , see [3jlU[5]. 

Let a n (£) be the number of distinct (up to permutation of colours) Bravais ^-colourings of 
A4 n . Baake and Grimm in [2] gave a number theoretic formulation that determines a n {t) 
for all t > 0. This is done by formulating a Dirichlet series generating function F n (s) as the 
Dedekind zeta function of the cyclotomic field Q(£ n )> namely: 

^):=E^ = CQ(U(«)-E^' Re ( s )>!' 
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where q runs over all non-zero element of Ai n = Z[£ n ]. Further they show that 

1=1 v 
where p runs over the primes in Z, and that 




Note that for primes not dividing n, p = k mod n contribute via p as basic index, where I 
is the smallest integer such that k l = 1 mod n, and m = <p(n)/l. For primes dividing n, one 
computes the p-free part of n, say r, and replace n with r to determine I and m as in the 
case where p does not divide n. For general primes p and those that ramify in M. n , values 
for k,m,l are already given in [2]. 

Relating Theorem 12.61 to the Dirichlet series given in [2] , one can easily generate a series 
which gives the indices of perfect colourings of Ai n . This can be done by slightly modifying 
the formulation of E n {p~ s ) by removing all indices that come from primes that split. Hence 
we have the following modified formulation of E n (p~ s ) that only generates basic indices for 
which a perfect Bravais ^-colouring exists. 




where mN* = {mk\k G N U {0}}. 



Table [T] lists the first few terms of the modified Dirichlet series which generates terms that 
give perfect ^-colourings of M. n - Note that for certain cases in Table Q] where a n {£) > 1, only 
one perfect ^-colouring exists and the others are chirally perfect. 

It is possible to further simplify E^(p~ s ) by making all the numerators equal to 1, since we 
know that if there exists a perfect ^-colouring, then it has to be unique. However, by doing 
this, we also eliminate noting when the existence of an ^-colouring of A4 n is shared by both 
perfect and chirally perfect colourings. 



3. The characterisation of K 

In [5], divisibility conditions for I are derived. These conditions determine when an index t 
may yield a non-trivial colour preserving group K. We say that K is trivial when K = T^, 
where is the group of translations generated be elements of (q). Naturally, ~ qM. n = 
(q). For any Bravais colouring of M. n induced by (q), < K, and in general, K is of the 
form K = Tr q \ x P n , where P n is a subgroup of D n . Recall that we don't need to consider 
N = lcm(2, n) here anymore, because whenever n is odd, a 2n-fold rotation about the origin 
can no way be in K (unless (q) = (1) = A4 n ). See [HUH [5] for details. 

Lemma 3.1. If £ is divisible by two distinct primes, K = T^ q y 

Proof. If K is non-trivial, then £ must divide some prime power, say p s , see [5]. However, if I is 
divisible by two distinct primes, £ cannot divide any prime power p s . Therefore, K = T^ q y □ 
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The following lemmas determine which subgroup of D n is in K. Considering M n as a subset 
of the complex plane (which is dense for n > 4), let Rk be the A>fold rotation about the 
origin, and let S be the reflection along the real line. It then follows that Rk(x) = and 
S(x) = x for x G M. n . Note that given a Bravais colouring induced by (g), Rk(q) G (g) and 
when g is balanced, S(q) G (g). 

Lemma 3.2. Consider a Bravais colouring c of A4 n induced by q. Then (Rk) < K if and 
only if (1 — in^ k ) Q (q)- Similarly, (S) < K if and only if (1 — £n~ 2 *) C (g) for i = 1, 2, . . . ,n. 

Proof. Suppose G K, then c(l) = c(£^*), and so (1— Q (q). Similarly, if S G K, then 

c(£n) = c(&) = c(£™ _i ) implying that (1 - £™~ 2i ) C (g) for any i = 1, 2, . . . , n. Conversely, 
consider any non-trivial coset of (g) in A4 n , say (g) + s, where s G M. n and s ^ (g). The 
rotation Rk then maps the coset (g) + s to (g) + ^ k s. These two cosets are equal if and only 
if (1 — £n^ fc ) ^ (<?)) implying that Rk is in i<C. A similar argument holds for the case of S. □ 

As the previous lemma suggests, checking for S requires checking 1— for values of j = n—2i, 
i = 1,2, ... ,n. That is, if n is even, one only checks the even powers of £ n , but when n is 
odd, all powers of £ n have to be checked. This brings us to the next result. 

Corollary 3.3. Suppose n is divisible by two distinct primes, then S G K if and only if t = 1. 

Proof. Recall that if (g') C (g), then I = N n (q) divides N n (q'). If n is divisible by two distinct 
primes then N n (l — Cn) = 1j see 0- Then S G K if and only if I divides 1. □ 

Lemma 3.4. For odd values of n: If 1 = 2^ n ">/ 2 , then R 2 G K; more so, K = T( g ) x C2. 

Proof. Similar to the proof of the previous lemma, one sees that R2 G K if and only if 
(2) C (g). In particular, if R 2 G K, then I divides 2^ n \ The case t = 2^ n ^ 2 only occurs 
when 2 splits in M. n . This happens for the following values of n: 7, 15, 17, 21, 33, 35, 45 
(essentially, Thm 2.23 of [TO], also see [2]). More so, since i = 2^ n ^ 2 , then it cannot divide 
other prime powers aside from 2^ n \ hence no other subgroup of D n is in K aside from (R2), 
and so K = T( 9 ) x C 2 , compare [5] . □ 

The previous lemmas enable us to determine all non-trivial cases of K for all the values of n 
given in Eq. [TJ The list is given in Tabled and formally we write this as Theorem 13.51 below. 
For the three remarks given in this theorem, Thm 2.23 of [TO] is used. 

Theorem 3.5. Consider an l-colouring of Ai n for values of n listed in Eq. The colour 
preserving group K is trivial, that is K = Tt q \ , except for those values of i listed in Table 0. 
In this table, £jP n denotes that an l-colouring of Ai n yields K = T^ x P n . For certain cases 
with an asterisk (*), we have the following: 

(i) (2) splits into two distinct primes in M. n for n = 7, 15, 17, 21, 33, 35, 45 : In these cases 
let (2) = (g2)(g2)- The colourings induced by 2,q 2 , orq 2 yield P n = C 2 . However, K 
is trivial for the colourings induced by q\ or q 2 ■ 

(ii) For primes p = 3, 5, 7, (1 — may split depending on n. When it does, it splits into 
two distinct primes in M. n . In any case, we let (1 — £ p ) = (g p )(g p ). Whenever (1 — £ p ) 
splits, the colourings induced by 1 — fp,g p , or q p yield P n = C p , while the colourings 
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induced by or q 2 p yield a trivial K. For n = 48, 60, 84, (1 — £3) splits; for n = 40, 60, 
(1 — £5) splits; and for n = 21,84, (1 — £7) splits; all in the way just described. 
(iii) Finally, (1 — £4) splits into two distinct primes in M. n for n = 28,60,84. In these 
cases let (1-^4) = (<74)(<?4)- Write (2) = (1 - £ 4 )(1 - £4) = (g 4 ) (q 4 ) (g 4 ) (q 4 ). Consider 
the expression q\{l — £ 4 ) J or — £4)-? . For the following triples (i,j,£), q\(l — 
U) j or - £4)-?' induces an i-colouring: (0, 1, 2<W n )/ 2 ), (1, 0, 2<« n )/ 4 ) with P n = C 4 ; 
(0,2,2^ n )), (2,0,2*( n )/ 2 ), (l,l,2 3 ^ n )/ 4 ) with P n = C 2 ; and (4,0,2^ n )), (2,l,2^ n )), 
(3,0,2 3 *( n )/ 4 ) with trivial K. 

Theorem 13.51 (iii) explains an interesting case for n = 28, 60, 84. In these cases, there are two 
2 < M n )/ 4 -colourings, three 2 <?i ( n )/ 2 -colourings, four 2 3?i ( n )/ 4 -colourings, and five 2^ n ^ -colourings 
of M. n . Assuming (1 — £4) = ((7 4 )(<Z 4 ), then the two 2 <?i ( n ) //4 -colourings are induced by q 4 and 
q 4 ; the three 2 < ^ n ) //2 -colourings are induced by 1 — £4, g 2 , and q\; the four 2 3( ^ n )/ 4 -colourings 
are induced by q±(l — £4), g 4 (l — £4), qf, and q\; and the five 2^( n ) -colourings are induced by 
2, gf(l - £4), q\{l - U), qh and q\. 
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Table 1. First terms of the modified Dirichlet series E^(p' s ) that generates 
indices that give perfect ^-colourings of Ai n - For each of these indices, there 
exists a unique perfect colouring. 



3 
4 
5 
7 
8 
9 

11 

12 
13 
15 
16 
17 
19 
20 
21 
24 
25 
27 
28 
32 
33 
35 
36 
40 
44 
45 
48 
60 
84 



■- L + - 

2 s ~ 4 s 



1 

16 s 
1 
49= 
1 



7 s 
_j_ 

2» 



9 s ~ 12 s 

8 s ' 9 s 
~ 25 s T 80 s 
T 64 s T 343' 

— + — + 

16 s ~ 32 s ~ 



1 

' 16 s 
1 
16 s 



1 

25 s 
1 
18 s 



8^ + 

r 448 s 



1 

27 s 
3 

25 s 
125= + 
' 729 s 



1 

36 s 
1 
32 s 



1 

256 s 



4- J- 

r 48 s 

' 36 s 
1 

400 s 



3 
49 s 



1 

64 s 



1 

75 s 



1 
81 s 



— + 1 

100 s ~ 



49 s T 50 s T 64 s ~ 72 s ~ 98 s 



1 

405 s 



1 

025- 



+ 



1280 s 
1 



2401 s 1 3136 s 1 4096 s 1 5103 s 1 
64 s ' 81 s ' 128 s T 162 s ~ 256 s ' 324 s ' 512 s ~ 625 

1 + - + - + — + — + — + — + — + — + — + ^—+ 1 

1T .'i» T 9» T 27s T fi4' T Sl» T 1 92 s ' 243 s ' 576 s ~ 729 s ~ 1 728 s ' 



108 s 
r 100 s 

1 

2000 s 
1 

15625 s 1 16807 s 
1 , 3 



+ • 



1296' 
1 



+ 



1 
11 s 
J_ 

1 

13 s 
1 
25 s 



~ 121 s 

■- L + — 

9 s ' 16' 

j L_ _ _ 

T 169 s T 2197 s n 

I — 1 — I i 1 L 

r 81 s ' 256 s ^ 625' 



1024 s 

~ 36 s 
1 



1331 s 1 11264 s 

64 s T 81 s ' 144 s 
1 _i_ 1 



4096 s 



28561 s 
i 5 



14641 s 

256 s 
1 

53248 s 
3 



1 59049 s 

— + — 

324 s ~ 576 

j_ 1 



+ 



371293 s 
1 i 



+ 



2187 s 
1 

161051 s 

T 625 s 

35 
513441 s 



1024 s 1 1250 
' 4096 s ~ 5184 s ' 



6561 
1 



1 649539 s 1 1362944 s 
729 s T 1024 s T 1296' 

J_ 1 _L 1 



692224' 



+ 



4826809 s 



2 . T 4 , T g, T jgs T 32 a 



1 + ^- + ^- + 

17 s 289 s ' 



- + 



2025 s 1 4096 s 

64 s T 128 s T 
1 



19 s 

16 s T 25 s 



289 s 1 4913 

361 s T 6859 s ^ 

-^ + -3- 

256 s ' 400 



65536 



7 + 



83521 s 



+ 



' 6400 

256 s T 
3 



1114112 s 
1 



+ 



1 6561 s ' 15625 s 1 

512 s ^ 1024 s ^ 2048' 
1 i 3 



20736 s 



50626 s 
i 3 



7s ~t~ '■ 



4096 s 1 6561 s 
1 



3 s 



65536 s 

r 8192 s 
1 



130321 s 



625' 



262144 s 
1 , 



1 2476099' 
3 i 3 



3 

49 s 
J_ 

" 4 s 



4-^_ 

' 729 s 

^lV 
2k + 



4096 
3 



1 2401 s 

64 s ~ 
1 , 



1 4096 s 1 

_3_ , _J_ 

81 s ~ 256 s 
1 i 1 



35721 s 

~ 324 
, 1 



+ 



6400- 
9 

200704' 

- _J_ 

1024 s 

, 1 



■ + 



' + 



1 + 
1 
1 
1 

1 1 5 s 1 25' 1 125' 1 625 s 1 3125 s 1 15625 s 1 78125 s 1 
L ' 3' ' 9' ' 27' ' 81 s ' 243 s ' 729 s ' 2187 s ~ 

i + 
i+ 

l 



1419857 s 1 18939904 s 1 24137569 s 1 43046721 
1 i 1 i 1 i 1 



+ 



6561 s 



4980736 s 

5 -4 
10000 s ' 



47045881 s 1 94633984 s 
7,1,3 



■ + ■ 
+ 



15625' 



' + 



65536 s 
3 



+ 



531441 s 
3 



390625 s 



1750329 s 
1 , 



1 2985984 s 
3 j 5 



5184 s 



6561 s 



6561' 



' + 



1048576 s 
1 



19683 s 



+ 



59049 s 
5 , 



+ 



1953125 s 
1 



+ 



102400 s 
7 

5764801 s 

4- 1 

T 16384 s 

1 

" 5242880 s 
1 



177147 s 1 262144 s 
9 i 9 



1 

121 s 
1 



2401 s ' 4 

- + ± 

4 s ' 8 s 



14641 s 
, 1 



153664 s 
~ 32' 



262144 s 1 531441 s 1 5764801 

64 s ' 128 s 256 s 

I I I 3 



512 s + 1024 



9834496- 
1 



+ 



16777216 s 1 34012224' 
1,1,1 



20 18- 



4096 s 



59049 s 



1048576 s 



2401 s 1 15625 s 

1 + - + — + — 

iT 9» T 64' T 81 

1 + — + — + 

1 ' 16' ' 256' T 

121 



5764801' 
^57^ + 



1 16777216' 
729' ' 4096' 



1771561 

+ 



7144929- 



■ + 



8192' 

3 



126877696 s 
1 , 



214358881 s 1 864536409' 
1 i 3 



37515625 s 
1 , 



1 244140625 s 
1 i 1 



13841287201 s 
, 1 , 



1 40282095616' 
1 i 1 



1024 s 
1 



625' 



' 4096' ' 



81' ~ 6561 



14641' 
1 



123904 
1 



10000 



+ 



1048576- 
1 



5184' 
1 

65536' 
■ + 



6561' 



+ 



1771561 

3 



160000 
T + 



36864 
r + 



46656 s 



59049 
1 



390625 s 1 1048576 s + 2560000 s 
1,1,1 



262144' 
3 



3 

256 s 



15625 s 
> s ~ 64 s ~ 256 

625 s ~ 6561 s ~ 65536 

i 3 , 3 



531441 s 

" 1024 s 
5 i 



1265625 s 1 16777216 s 



2401 s 



4096 s 



531441 s 



4096 s 

' 160000 s 
5 

5764801 s 



6561 s 
5 



16384 s 



14992384 
1 

' 43046721 s 
T 26244 s ~ 



126877696' 
1 



■ + 



214358881' 
3 



+ • 

+ ' 

+ • 
+ • 
+ • 



102515625 s 1 1358954496 s 
1,3, 1 



65536 s 



104976 s 1 262144 s 
7 , 15 



390625 s 
9 



1679616 s 

■ 5 



9834496 s 



16777216 s 



1 16777216 s 1 40960000' 

_9 | 9 

2176782336 s 



1275989841 s 



+ 
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Table 2. Complete characterisation of K for all n in Eq. [TJ £jP n denotes 
that an ^-colouring yields K = xi P n . Other ^-colourings not listed here 
yield K = T^ q y For certain cases with *, see Theorem 13.51 



4>(n) 


n 


D ZD 


2 


6 


ojL>3 4jG2 




A 

4 


2jiJ4 4jL>2 


A 

4 


5 

o 
O 


5jU5 16jG2 

2ji>*8 4jI^4 8jU2 16jU2 






4jU4 9jU3 1djC/2 





7 


7_I-L> 7 8jU2 64jU2 




9 


SjVg 9jG3 27jC/3 64jG2 


o 



15 


1<> /^f or /"* 01 A ' fire*/'! 

I6JO2 25jU5 8IJO3 256jU2 




16 


2jL>i6 4j£> 8 8jC 4 16jC 4 32jC 2 64jC 2 128jC 2 256jC 2 




on 

20 


OJU5 16_iC 4 25jU5 25djC2 




24 


4jU8 9jC/3 I6JO4 8IJO3 256jG2 


10 


11 


IIjDii 1024jC 2 


12 


13 


13jL>i 3 4096jC 2 




21 


7jC7 7 49*C7 7 64jC 2 729jC 3 4096jC 2 




28 


8j(74 49jC 7 64j(7 4 512jC72 4096jC2 




36 


9jG 9 64_iC 4 729jG3 4096jG2 


16 


17 


YI^Dyj 256j(7 2 65536jC 2 




32 


2j7J32 4_iDi 6 8, 16jCs 32jC 4 64jC 4 128jC4 256jG4 
2 1 jU2 yi = 9, 10, 11, 12, 13, 14, 15, 16) 




40 


16j(78 25jC5 256jC4 625j(75 4096jC2 65536jG2 




/I O 

48 


4jCi6 1djG8 d4jC4 0IJO3 Z00JG4 6561 JO3 
1024jG2 4096jC2 16384jU2 65536jG2 




60 


16jC 4 25jC 5 81jC 3 256*C 4 625jC 5 4096jC 2 
b5bljU3 65536jU2 


18 


19 


19jL>i9 262144jC 2 




27 


3jD27 9jC 9 27jC 9 3* jC 3 (i = 4, 5, 6, 7, 8, 9) 262144jC 2 


20 


25 


5jL>25 5 j jC 5 (i = 2, 3, 4, 5) 1048576 jC 2 




33 


3jL>27 9jC 9 27jC 9 3^(73 (i = 4, 5, 6, 7, 8, 9) 1048576jC 2 




44 


121jCh 1024jC 4 1048576jC 2 


24 


35 


2401jC 7 4096jC 2 15625jC 5 16777216jC 2 




45 


81jC 9 4096jC 2 6561jC 3 15625jC 5 531441jC 3 16777216*C 2 




84 


49jC 7 64jC 4 729 jC 3 2401 *C 7 4096 jC 4 
531441*C7 3 262144*C 2 16777216*C 2 



